Theo bia "Vân Già đông trấn cung ký" (雲 遮 東 鎮 宮 記) dựng ở đầu hồi hai bên nhà tiền tế ở đền năm Tự Đức thứ 36 (1883) thì đền Và đã có từ thời Việt Nam đang thuộc ách đô hộ của nhà Đường, lúc ấy đền là khu thờ nhỏ nhưng rất linh ứng.[1] Ngôi đền đã trải qua nhiều lần trùng tu, tôn tạo, trong đó có lần trùng tu lớn vào năm 1884. Sự mở rộng quy mô của đền gắn với sự thành lập và phát triển của tỉnh Sơn Tây thời Pháp thuộc. Sau khi tỉnh này được lập ra năm 1831 (Minh Mạng thứ 12), tỉnh lỵ là nơi tập trung nhiều quan chức, thương gia chỉ cách đền Và khoảng 2 km nên để đáp ứng nhu cầu tín ngưỡng, những người này cùng với dân quanh vùng đã hưng công để xây dựng thêm nhà tiền tế 5 gian. Trước đó, nhà tiền tế đã có nhưng quy mô nhỏ. Cho đến nay, nhà tiền tế đã trải qua 3 lần tu sửa lớn: tu tạo năm 1829 (Minh Mạng thứ 10), đại tạo năm 1902 (Thành Thái thứ 14) và lại tu tạo năm 1932 (Bảo Đại thứ 7). Dựa theo văn tự chữ Hán khắc ở cột thì hậu cung như hiện nay được làm vào các năm 1915-1919.[1] Gần đây, dự án tôn tạo đền Và đã được Uỷ ban Nhân dân tỉnh Hà Tây phê duyệt với tổng kinh phí 18 tỷ đồng, dự kiến sẽ bắt đầu bằng việc tu bổ đền chính trong năm 2008.[2]